Coney Island and Brighton Beach is in Brooklyn. In addition to those two neighborhoods, this travel guide covers Manhattan Beach, Gravesend, and Sheepshead Bay.